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Abstract 

The paper suggests is a suggesteion for a theoretical basis to integra- 
tion algorithms which evolved since 1982, hence a short survey to these 
algorithms is depicted in the previous work part. 



Part I 

Prologue 

"Beginnings always form and ending to a passing period, that will remain with you. 
Another sunrise, another sunset, another pain that forever will remain with you." 

- Tzuf Philosof. 

1 Introduction 

Ever since 1982, the Discrete Geometry community has issued integration algo- 
rithms that form discrete versions to the integration theorems of the advanced 
Calculus (the discrete Green's theorem and the discrete Stokes' theorem). 
The discrete versions of these theorems were required to enable computational 
efficiency: for example, the discrete Green's theorem enables to calculate the 
double integral of a function in a discrete domain (a domain whose boundary 
is parallel to the axes, as is usually the case in Discrete Geometry) in a more 
efficient manner with respect to the regular Green's theorem, due to the fact 
that the calculation is taken place based on the corners of the discrete region, 
and there is no need to pass through the entire boundary - as opposed to the 
regular Green's theorem, that points out the connection between the double 
integral and the line integral. 

In this paper we will suggest a theory - in R and in - to the origin of these 
discrete theorems. The paper is divided as follows. In part 1, depicted is a 
short survey of early work in Discrete Geometry. In part 2 the basic opera- 
tors are defined. The operators are shown to be simple tools for the analysis 
of monotonic regions of any function. In part 3 a mathematical discussion is 
held, where: the connection between the properties of these operators to those 
of the familiar derivative is surveyed; analogous versions to some of the most 
fundamental theorems of Calculus are depicted; the geometric interpretation of 
one of the operators is drawn; a discussion is held regarding the cases where it is 
impossible to apply one or more of the operators to functions; a general function 
that demonstrates the operators is shown; and a structure to the Calculus is 
suggested. In part 4, an engineering-oriented discussion is held regarding the 
computational cost of the usage of the suggested operators. Amongst others, a 
proof is suggested to the computational preferability of the usage in these oper- 
ators, when compared to the derivative. Afterwards, terminology and theorems 
arc suggested, whose aim is to generalize the discrete Green's theorem to any 
type of domain. In part 5 the paper is sealed; the appendix suggests some other 
results in Calculus, such as another definition to the limit process, and another 
type of continuousness. 
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2 Previous Work 



In this section the author chose to depict basic concepts from discrete geometry. 

2.1 Integral Image 

Followed is an introduction to probably one of the most stunning breakthroughs 
in the field of computational-gain driven integral calculus over discrete domains, 
which was first introduced (to the author's knowledge) by Tang in 1982. The 
idea of "summed area tables", was later introduced by Lance Williams and 
Franklin Crow in ([6]). Yet, the most influencial paper in this area is Viola 
and Jones' "Integral Image" concept ([!]), which applies summed are tables to 
fast calculations of sums of squares in an image. 

2 

The idea is as follows. Given a function i over a discrete domain Y[ [n^j, Mj] G 

,7 = 1 

Z^, define a new function [sat stands for summed area table, and i stands for 
image) : 

sat{x,y)= ^ i{x',y'), 

and now the sum of all the values that the function i accepts on the grid [a, h] x 
[c, d\ , where mi < a,b < Mi and TO2 < c,d < M2, equals: 

b d 

^^^^i {x', y') = sat (6, d) + sat {a, c) — sat (a, d) — sat {b, c) . 

2.2 Integral Video 

The idea of Integral Image was extended by Yan Ke, Rahul Sukthankar and 

Martial Hcbcrt in [3]. This concept was named "Integral Video", for it aims 
to calculate the sum of volumetric features defined over a video sequence. It 
generalizes the Integral Image concept in the sense, that the cumulative function 

is generalized to deal with three dimensions. Namely, given a function i over a 

3 

discrete domain fl [mi, Mi] e Z^, define a new function: 

i=l 

sat{x,y,z)= ^ i{x',y',z'), 

x'<x A y'SvA <y 

and now the sum of all the values that the function i accepts on the grid [a, 6] x 
[c, d] X [e, /] , where m\ < a,b < Mi, m2 < c,d < M2, and ms < e, / < M3, 
equals: 

h d f 

^^^^i (a;',?/',^') = sat{b,d,f) — sat{b,d,e) — sat{b,c,f) + sat{b,c,e) 

x'=ay' = cz' = e 

—sat (a, d, /) + sat (a, c, /) + sat {a, d, e) — sat {a, c, e) . 
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2.3 Rotated Integral Image 

Lienhart and Maydt presented a rotated version of the Integral Image concept, 
in [8]. 

2.4 Wang et al.'s Formula 

Wang et al. ([7]) suggested to further generalize the Integral Image concept, in 
2007. They issued the following argument, without a proof: 

"Given a function / (x) : M}^ — > R™, and a rectangular domain D = [ui,vi] x 
... X [uk, Vk] C M*". If there exists an antiderivative F (x) : M}^ — > M™, of / (x), 
then: 

f{x)dx= ^ (-1)'' ' F {uiui + Viui, VkUk + VkUk) , 

D "es" 

where u = (vi, . . . , I'k)'^ , v'^'^ = Ui + . . . + i^k, = \ — vi, and B = {0, 1} . If 
fc = 1, then j f (x) dx — F (vi) — F which is the Fundamental Theorem of 

D 

Calculus. If fc = 2, then 

J f {x)dx = F{vi,V2) -F{vi,U2) -F{ui,V2) + F{ui,U2) , 

D 

and so on." 

This formula suggests a tremendous computational power in many applica- 
tions, such as in the probability and the computer vision field, as was shown to 
hold in [7]. 

2.5 Discrete Version of Stokes' Theorem 

Back in 1982, Tang ([10]) suggested a discrete version of Green's theorem. In 
their paper from 2007, Wang et al.'s ([7]) suggested to further generalize Tang's 
theorem to any finite dimension. This is in fact the first time, known to the 
author, that a discrete version to Stokes' theorem was published. In their paper 
from 2009, Labelle and Lacasse ([9]) suggested a different proof to the same 
theorem. 
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Part II 

Basic Terminology In Calculus 

"To the Master's honor all must turn, each in its track, without a sound, forever 

tracing Newton's ground." 

- Albert Einstein. 

3 Pseudo continuousness 

Definition. Pseudo continuousness. Given a function / : R — > E, we will 
say that it is weak pseudo-continuous from right or left in a point a; e M, if the 
following right or left limits exist accordingly: 

3limf(x + h), s e {±1}. 

Examples. 

1. The function: 

/ : M ^ M 

10, X = 

is not pseudo continuous in a; = 0. Neither is Dirichlet's function. 

2. From the definition of the continuousness, every continuous function is 
pseudo continuous. 

4 Definition of Opereators 

Definition. The sign operator. Given a constant r S R, we will define 
sgn (r) as follows: 

'l, r>0 



sgn (r) = < 



-1, r<0 
0, r = 0. 



Definition. Detachable function in a point. Given a function / : R — >■ M, 
we will say that / is tendablo in a point a; e M if the following limit exists: 

3lim{sgn [f {x + h) - f (x)]} . 

h-^0 

Definition. Right-detachable function in a point. Given a function / : 
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R — R, we will say that it is right-detachable in a point a; e M, if the following 
limit exists: 

3 lim {sgn [f {x + h) - f (a;)]} . 

Definition. Lcft-dctachablc function in a point. Given a function / : M — > 
R., we will say that it is left-detachable in a point x S R, if the following limit 
exists: 

3 lim {sgn [f {x + h) - f {x)]} . 

Claim. A function / : R — > R is detachable in a point xq S R iff it is both 
left and right detachable in xq, and the limits are equal. 

Proof. Immediate from the fact that a limit of a function in a point exists iff 
both directions limits exist. □ 

Definition. Detachable function in an interval. Given a function / : R ^> R, 
we will say that / is detachable in an interval / if one of the following holds: 

1. / = (a, 6) , and / is detachable in each x e (a, b). 

2. I = [a, b), and / is detachable in each x £ (a, b) and right detachable in a. 

3. I = (o, b], and / is detachable in each x G {a, b) and left detachable in b. 

4. I ~ [a, 6], and / is detachable in each x G (a, b), left detachable in b and 
right detachable in a. 

Definition. Detachment in a point. Given a detachable function / : R — ^ R, 
we will define the detachment operator applied for / as: 

r : R^ { + 1,-1,0} 
f' (x) = lim {sgn [f {x + h) - f (x)]} . 

h-tO 

Applying the detachment operator to a function will be named: "detachment of 
the function". 

Definition. Left or right detachment in a point. Given a left or right 
detachable function / : R — )■ R, we will define the left or right detachment 
operators applied for / as: 

/]: R^ {+1,-1,0} 
/] (x) = lim {sgn [f{x + h)-f {x)]} , s e {±1} . 

Applying the detachment operator to a function will be named: "left or right 
detachment of the function". 

Definition. Detachment in an open interval point. Given function / : R — >■ 
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M, if it is detachable in an open interval (a, &), we will define its detachment in 
each point of the interval as the detachment in a point, that was defined earlier. 

Definition. Detachment in semi-closed or closed interval. Given function 
/ : R — >■ K, if it is detachable in a semi-closed interval or a closed interval, (a, b] , 
[a,b] or [a,b], then we will define its detachment in each point of the interval 
(a, b) as the detahcment in a point, that was defined earlier. The detachment 
in the end points a or 6 will be taken as the right or left detachment respectively. 

Remark. The detachment of the function hides the information regarding 
the rate of change of the function. It is a trade-off between efficiency and infor- 
mation level, as will be discussed later on. 

Definition. Signposted detachable function in a point. Given a function 
/ : M — )• M, we will say that / is signposted detachable in a point a; e M if the 
following limit exists: 

3lim{sgn[h-{f{x + h)- fix))]}. 

h-^0 

Definition. Right signposted detachable function in a point. Given a func- 
tion / : R — > M, we will say that it is right signposted detachable in a point 
a; e R, if the following limit exists: 

3lim{sgn [h ■ {f {x + h) - f (x))]} , 
i.e., if it is right detachable in the point. 

Definition. Left signposted detachable function in a point. Given a function 
/ : R — > R, we will say that it is left signposted detachable in a point x G M., 
if the following limit exists: 

3 Urn {sgn[h-{f{x + h)- fix))]}, 
i.e., if it is right detachable in the point. 

Claim. A function / : R — > R is signposted detachable in a point S R iff 
it is both left and right signposted detachable in xq, and the limits are equal. 
Proof. Immediate from the fact that a limit of a function in a point exists iff 
both directions limits exist. □ 

Definition, signposted detachable function in an interval. Given a func- 
tion / : R — >• R, we will say that / is signposted detachable in an interval / if 
one of the following holds: 

1. 7 = (a, 6) , and / is signposted detachable in each x £ (a, b). 
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2. I = [a.h). and / is signposted detachable in each x G {a,b) and right 
(signposted) detachable in a. 

3. I = {a,b], and / is signposted detachable in each x £ {a,b) and left 
(signposted) detachable in b. 

4. / = [a,b], and / is signposted detachable in each x G {a,b), left (sign- 
posted) detachable in b and right (signposted) detachable in o. 

Definition. Signposted detachment in a point. Given a signposted detach- 
able function / : M — >■ M, we will define the signposted detachment operator 
applied for / as: 

/■ : {+1,-1,0} 
fix) = Urn {sgn [h-{f{x + h)-f {x))]} . 

h-¥0 

Applying the signposted detachment operator to a function will be named: "sign- 
posted detachment of the function". 

Definition. Left or right signposted detachment in a point. Given a left 
or right signposted detachable function / : M — >• R, we will define the left or 
right signposted detachment operators applied for / as: 

/■: {+1,-1,0} 
fl (x) = Urn {sgn [h ■ {f {x + h) - f (x))]} , s e {±1} . 

Applying the signposted detachment operator to a function will be named: "left 
or right signposted detachment of the function". 

Definition. Signposted detachment in an open interval point. Given func- 
tion / : M — >■ M, if it is signposted detachable in an open interval (a, b), we will 
define its signposted detachment in each point of the interval as the signposted 
detachment in a point, that was defined earlier. 

Definition. Signposted detachment in semi-closed or closed interval. Given 
function / : M — )■ R, if it is signposted detachable in a semi-closed interval or 
a closed interval, (a, 6], [a,b] or [a,b], then we will define its signposted detach- 
ment in each point of the interval (o, b) as the signposted detahcment in a point, 
that was defined earlier. The signposted detachment in the end point a or 6 will 
be taken as the right or left signposted detachment respectively. 

Definition. Null disdetachment. Given a function / : R — > R, let a; e R be 
a point there. We will say that / is null disdetachable there if it is detachable 
from both sides, but not detachable nor signposted detachable there. 

Definition. Upper detachable function. Given a function / : R — > R, 
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we will say that it is upper detachable in a point a; € M, if the following partial 
limit exist: 

Blimsup {sgn [(/ {x + h) — f {x))]} . 

Definition. The upper detachment operator. Given a function / : M ^ M 
(not necessarily upper detachable) , we will define the upper detachment opera- 
tors applied for / as: 

supf' : {+1,-1,0} 
supfl (x) = limsup{sgn [(/ {x + h)- f (a;))]} , s e {±1} . 

Applying the upper detachment operator to a function will be named: "upper 
detachment of the function". 



Definition. Lower detachable function. Given a function / : R — > R, 
we will say that it is lower detachable in a point a; G R, if the following partial 
limit exist: 

Bliminf {sgn [(/ {x + h) - f (x))]} . 

Definition. The lower detachment operator. Given a function / : R R 
(not necessarily lower detachable), we will define the lower detachment operators 
applied for / as: 

m//' : {+1,-1,0} 
inffl (x) = liminf {sgn [(/ {x + h) - f (x))]} , s e {±1} . 

Applying the lower detachment operator to a function will be named: "lower 
detachment of the function". 



Remark. The matching definitions for upper and lower signposted detach- 
ment are skipped. 



Examples. 

1. Let us consider the following function: 

/:R- 

/(^) = 



X, x G 

, X ^ 



Then / is not continuous in a; = 0, however it is right detachable and 
right signposted detachable there, and (0) = +1. However, it is not left 
detachable there. 
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2. Let us consider the following function: 



jxsin (^) , X ^ 
I 0, a; = 0. 



Then / is not right nor left detachable nor signposted detachable in x = 
since the limits lira sgn [f {h) — f (0)] do not exist, although it is contin- 

uous in X = 0. 
3. Let us consider the following function: 

f -.R^R 
x^sin {I), x 7^ 



0, X = 0. 



Then / is not right nor left detachable nor signposted detachable in x = 
since the limits lim sgn [/ {h) — f (0)] do not exist, although it is differ- 

entiable in x = 0. 

4. The function / : R — >• R, / (x) = |x| is detachable in x = 0, and signposted 
detachable in M\ {0}. 

5. It is not true that if / is detachable in a point x then there exists a neigh- 
borhood /e (x) such that / is signposted detachable in I^. Let {qi, <72. • • •} 
be an ordering of the rational numbers amongst M+ \J {0}. Let us consider 
the following function: 



fix) 



/:R^M 
'7, xeM\Q 
kl(-l)", \x\=qne 



then /• (0) = — 1, however it is easy to see that for any other point x G M, 
there are infinitely many points in any punctured neighborhood where / 
receives higher values, and infinitely many points in any punctured neigh- 
borhood where / receives lower values, than in the point x. Hence, the 
only point where / is detachable is x = 0, and it is not detachable nor 
signposted detachable anywhere else. 

6. Let us consider the function: 

f -.R^R 
1, X e 
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Then the detachment of / is: 

'o, X G 



-1, xez, 



hence it exists in any point, although / is not continuous in infinitely many 
points. The signposted detachment of / is: 

f:R\Z^{0} 

fHx) = o, 

since for all the points x G Z it holds that (x) ^ —fL {x). 
7. Let us consider the function: / : R — >• E, / (x) 

/+ {x) = lim sgn {x + hf' + x + h — x^ — x 

= lim sgn Ix^ + 2xh + + x -{- h — x^ — x\ 

)l->0+ 

= lim sgn \2hx + + h\ 
= lim sgn [2hx + h] 

h-^0+ 




8. The function: 



/ 



10, x = ^ + 'Kk 

is everywhere signposted detachable and nowhere detachable. 
9. Riemann's function: 




is nowhere signposted detachable. It is detachable on the rationals, since 
for any point a; G Q it holds that /■ (x) = —1, and it is not detachable 
on the irrationals, for any point x ^ Q, the terms (x) do not exist. 
Further, Riemann's function is upper and lower detachble in any point, 
since for the irrationals it holds that supf' {x) = +1 and inff' (x) = 0. It 
is an easy exercise to show that it is nowhere upper nor lower signposted 
detachable. 
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10. Dirichlet's function: 



/ : K ^ {0, 1} 

^1, X e 



0, x^ 



is not detachable in any point. However, it is upper and lower detachable 
in any point, and: 

supf {x) ■■ 
inff {x) ■■ 

11. The function: 



0, 


x e 


+1, 


x^ 


-1, 


X e 


0, 


x4. 



f:R\ {0}^M\{0} 
fix) 



is detachable from right for any point a; > 0, and detachable from left for 
any point x < 0. However, this function is discontinuous anywhere. 

12. Both the directions of the argument: 

fj- (xo) = k <S=^ lim /' (a;) = k 

are incorrect. For example, the function: 

/ : [0, 1] ^ R 

/(^) = 



1, a; = 
0, < X < 1 



satisfies lim /' {x) = although /l (0) = —1. Further, the function (due 
to Fridlyand): 



fix) 



/:(-l,l)^M 

^rsm(i), x^O 
117, x = 0. 



satisfies that f\_ (0) = — 1 although lim /■ (a;) does not exist. 

x->0+ 

Definition. Indicator function of a function with respect to domains. Given 
a function / : M — > M and a set of disjoint domains A = {^n}i<„<jv — ^ ^^^^ 



12 



that \JAn = K, and a set of scalars {?'n}i<„<jv' '^i^^ define the indicator 

n 

"uiift ii 111 of / with respect to A in the following manner: 

XAf (x) =rn <^ fix)e An. 

Definition. Generalized detachable function. Given a function / : R — > M, 
we will say that it is generaHzed-detachable in a point a; € M with respect to 
the set of domains A = {^n}i<„<jv ^ ^ and a set of scalars {'"n}i<„<Ar, if the 
following limit exists: 

3lim{xA [f {x + h) - f {x)]} . 

h—¥0 

Example. Any detachable function is generalized-detachable with respect to 
^ = {0}U(-oo,0)U(0,oo). 

Definition. The generalized detachment operator. Given a left or right 

generaUzcd detachable function / : R R with respect to a set of domains 
A = {An} 

i<n<N — ^ ^^'^ a °f scalars {''ra}i<„<jv) ^6 will define the left or 
right generalized detachment operators applied for / with respect to A as: 

f^^^ (x) = lim {XA [f{x + h)-f (x)]} , s e {±1} . 

Applying the detachment operator to a function will be named: "generalized 
detachment of the function". 
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Part III 

Mathematical Discussion 



"Do not know what I may appear to the world, but to myself I seem to have been 
only like a boy playing on the sear-shore, and diverting myself in now and then 
finding a smoother pebble or a prettier shell than ordinary, whilst the great ocean of 

truth lay all undiscovered before me." 

- Sir Isaac Newton. 

5 Classification of disdetachment points 

Remark. In order for a function / : R — )■ R to be detachable in a point 

a; e M, is should satisfy the equalities: supf!^ (x) = inff!^ (x) = supfL (x) = 
inf fL {x). In order for it to be signposted detachable in the point, it should 
satisfy that: supf!^ (x) = inff^ (x) , supf'_ (x) = inf f'_ (x) and supf^ (x) = 
—supfl_ (x) and inff!^_{x) = —inffL (x). In other words, there are 6 causes 
for disdetachment in a point. Hence the following definition of calssification of 
disdetachment points. 

Definition. Classification of disdetachment points. Given a function / : 
M. — > M., we will classify its disdetachment points as follows: 

1. First type (upper signposted) disdetachment in a point x G K, if: 

supf:^ (x) -supf i (x) . 

2. Second type (lower signposted) disdetachment in a point x € M, if: 

inff+ (x) ^ -inffl (x) . 

3. Third type (upper) disdetachment in a point x G M, if: 

supf[ (x) ^ supfi (x) . 

4. Fourth type (lower) disdetachment in a point x e K, if: 

{x) ^ inffl {x) . 

5. Fifth type (right) disdetachment in a point x e M, if: 

supf:^ (x) ^ inff\_ (x) . 

6. Sixth type (left) disdetachment in a point x G M, if: 

supfi (x) ^ inffl {x) . 
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Corollary. A function / : M — > R is detachable in a point x iff it x is only 
a first and second disdetachment point, and is signposted detachable there iff x 
is a third and fourth disdetachment point. 

Examples. 

1. Let us consider the following function: 

/: [0,2]^M 

'l, < X < 1 
2, 1 < X < 2. 



fix) 



Then .x = 1 is a first, second, third and fourth type disdetachment point 
of /. The function is also null disdetachable there. 

2. Let us consider the following function: 



/(^) = 



/ : R -> R 
fx2sm(i), x^O 
lO, a; = 0. 



Then a; = is a first, second, fifth and sixth type disdetachment point of 
/• 

Defintion. Tendency indicator vector of a function. Let / : X — > F be a 
function, and let x G int {X) be a point in the interior of X. Denote by 

the partial limits of the term sgn [/ [x + h) — f (x)], where h — > 0^ respectively. 
Then the tendency indicator vector of / in the point x is defined as following 
manner: 

:{1,...,6}^{ + 1,-I,0f 



Si 



where 



I 0, a; ^ A I +1, 4 < I < 6 




The aim of the algorithm found in 1 is to determine the type of the disdetach- 
ment of a function / : R — )■ R in a point x. A Matlab code of the algorithm is 
available in the appendix. Note that the checks of the cases in the algorithm 
arc arranged according to the multiplicity of the case, which is viable in the 
attached table. This is done for efficiency, in case the program breaks somehow. 
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Algorithm 1 Classification of disdetachment points 

Given a function / : R — >■ K, a point x and the tendency indicator vector of / 
in the point x, s = s{f, x), do: 

1. Extract supj'j_ [x) , inf f'j_ [x) , supf'_ (x) . in f f'L (x) via the entries of the 
vector s, in the following manner (sup fits min and inf fits max, due to 
the nature of the definition of the vector s): 

supf'j^ {x) = ^argmin {sf : sf = l}^ 

inff!^ {x) = (fi ^rgmax {s^ : = l}^ 

supfL {x) = ^rgmin {s^ : = l}^ 

inf f'_ {x) = ip ^argmax {s^ : = l}^ , 

where <^ is a function defined as follows: 

^:{1,...,6}^{+1,-1,0} 

ne{l,4} 
ip{n)=l-l, ne{3,6} 
^0, ne{2,5}. 

2. If supf\. {x) ^ —supfL {x) classify / as having a first type disdetachment 
in x. 

3. If inf f'j_ (.t) ^ —inffL (x) classify / as having a second type disdetach- 
ment in X. 

4. If supf!^ {x) ^ supfL {x) classify / as having a third type disdetachment 
in X. 

5. If inff!^ (x) ^ inf fL {x) classify / as having a fourth type disdetachment 
in x. 

6. If supf'j^ [x) ^ inff'j^ {x) classify / as having a fifth type disdetachment 
in x. 

7. If supfL [x) ^ inffL {x) classify / as having a sixth type disdetachment 
in x. 
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6 Analysis of the weather vane function 



Definition. Elaborated function. Let £> be a domain and let {Dn}^^^ be 
pairwise disjoint sub-domains of D such that D = (J Let {/„ : Z)„ ^}n=i 

l<n<N 

be a set of functions. Then we shall define the elaborated function of them by: 

l±)/n {x) = fn{x), X G Dn- 

Definition. Weather vane function. The following function's aim is to 
ilustrate the relationships between the detachment operators. Let us consider 
six functions, {/^'■' : M ■'^li-i ™^ following manner: 

=/(6)(x) = -X 

f^Hx) =/(5)(a;)=0. 

Let ^ = (wi,...,U6) G {0)1}^ be a vector whose at least one of the first 
three elements and at least one of last three elements is 1. Thus, there are 
2^ - 1 - 2 • (2^ - l) = 49 options to select t^. Let us define: 



of = R±, = y2Q±, Df = 

It is easy to see that there exists a uniqe transformation k : {1,...,6} 
{1, . . . , 6} such that: 



= U D+ 



k{i) 



= U D-^iy 

4<i<6 



where -Dw.^ are pairwise disjoint. Let us define a vector of domains, ^ (^), by: 



Hi) 



where r(i) = i ' * . Then the weather vane function is defined thus: 



Example. We shall now analyse the weather vane function, denoted by 
'^{x,~^), in the point a; = 0. We will examine some of the 49 cases possible for 
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• If S2 = S5 = 1 and all the other Si's equal zero, then ^ is the zero function, 
hence both detachable and signposted detachable. (1 case). 

• If S2 + S5 = 1 (rnod2) then * can be upper or lower detachable. For 
example if = (1, 0, 0, 0, 1, 1) then ^s- is not lower nor upper detachable. 
However, in the case where ~^ = (1,0,0,1,1,0), the function is upper 
detachable, but not detachable from any other kind. (2 • 2^ = 32 cases). 

• If Si = 1 for all «, then * is not detachable nor signposted detahable, 
however it is both upper and lower detachable. (1 case). 

• If either si = S4 = 1 or S3 = sg = 1 (and all of the other entries are null), 
then ^K- is detachable and not signposted detachable. (2 cases). 

• If either si = se = 1 or S3 = S4 = 1 (and all of the other entries are null), 

then ^ is signposted detachable and not even upper or lower detachable. 
These are in fact the only cases where the function is signposted detachable 
and not detachable. (2 cases). 

• If si = S3 = S4 = Se = 1 (and S2 = S5 = 0), then * is not detachable nor 
signposted detachable. However, it is both upper and lower detachable. (1 
case). 

Notice the similarity between this definition of the tendency indicator vector of 
a function and the weather vane function. It is easy to verify that for any it 
amongst the 49 possible cases: 

s (* (x, IT') , 0) = ^. 



7 Tendency and extremum indicator 

7.1 Definition of operators 

Definition. Tendable function in a point. Given a function / : R — >■ R, we 
will say that / is tendable in a point a; e M if it is detachable from right and 
left there. 



Example. Let us consider the following function: 



-^{0,1,2} 
2, xGZ 
1, X G 
0, x€ 



Then / is discontinuous anywhere, however it is detachable (and especially tend- 
able) in infinitely many points - the integers. 
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Remark. Due to the definition of tlic tendency, a function which is de- 
tachable from both sides will be abbreviated "tendable". 

Definition. Tendable function in an interval. Given a function / : M — >■ M, 
we will say that / is tendable in an interval / if one of the following holds: 

1. / = (a, 6) , and / is tendable in each x G (a, h). 

2. I — [a, b), and / is tendable in each x € (a, b) and right detachable in a. 

3. I = (a, b], and / is tendable in each x e (a, 6) and left detachable in b. 

4. / = [a, &], and / is tendable in each x G {a,b), left detachable in b and 

right detachable in a. 

Definition. Tendency in a point. Given function / : R — >■ R, if it is tendable 
in a point x gM., we will define its tendency in the following manner: 



Definition. Tendency in an open interval point. Given function / : R — > R, 
if it is tendable in an open interval (a, b) , we will define its tendency in each 
point of the interval as the tendency in a point, that was defined earlier. 

Definition. Tendency in semi-closed or closed interval from right. Given 

function / : M ^> M. if it is tendable in a semi-closed interval or a closed inter- 
val, (a, 6] or [a, b] respectively, then we will define its tendency in each point of 
the interval which is not b as the tendency in a point, that was defined earlier. 
The tendency in b will be defined as follows: 



Remark. The rationalization behind these definition is that the tendency is 
supposed to immitate the operation of the derivative for tendable function, that 
is, to predict the monotoneous behavior of the function. Thus, for example in a 
closed interval from right, when condsidering the right end of the interval, the 
tendency predicts that the function is to behave in the right side of this end as it 
did in the left neighborhood of the end point - hence the signposted detachment 
in the definition. 

Definition. Uniformly tended function. Given a tendable function / : X — )• 

R, where X C R is an open domain, we will say that it is uniformly tended in 
an closed interval I C X if there exists a constant /3 such that: 



Tf {+1,-1,0} 




rf{b) = fL{b). 



Tf (x) = (3 
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for every point x in the interval perhaps, maybe, its endpoints. 
Examples. 

1. Every stricly monotenous function is uniformly tended in its definition 
domain. 



2. Let us consider the function: 



f{x)=x\ 



then the tendency of / is: 



-1, a;<0 
0, a; = 
+1, a;>0 



hence, / is uniformly tended in (— oo, 0] and in [0, oo). 

Definition. Monotony indicator. Given an function / 
define its monotony indicator in the following manner: 



we will 



A/ {x) 



A/:R^{{O},{+1},{-1},0} 
f {0} , s (/, x) G {(1, 0, 0, 1, 0, 0) , (0, 0, 1, 0, 0, 1) , (0, 0, 0, 0, 0, 0)} 
{+1}, s(/,a;) = (0,0,1,1,0,0) 
{-1}, s(/,x) = (1,0,0,0,0,1) 
0, otherwise 



where s(/, x) is the tendency indicator vector of / in the point x defined ear- 
lier. It is easy to see thay the monotony indicator is defined for any point of 
any function. 

Claim. Let / : M -> R be a function. Then: 

1. / has an extremum in a point xq iff A/ (xq) = {0}. 

2. / is stricly increasing in a point xq iff A/ {xq) = {+1}. 

3. / is stricly decreasing in a point xq iff A/ (a;o) = {— 1}- 
Proof. Clear from the definition. □ 



Algorithm. Finding extremum in general functions. Given a function 
/ : R — >■ R, to find its extremum points, one need calculate A / for any point in 
X. All the extremum points are recieved where A/ (x) = {0} . 
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Remark. These algorithm is a simple version of finding extremums of dif- 
ferentiable functions, where the condition for "suspicious" points is /' (x) = 0. 
It is clear that the monotony indicator operator allows to analyze the monote- 
nous regions of functions which are not necessarily differentiable. Further, such 
functions do not have a tangent in any point, hence the analysis of the do- 
mains where they arc convex is not well defined; hence, for such functions, the 
monotony indicator operator will do. 

7.2 Geometric interpretation of the tendency 
Definition. An interval. Given two points X2& R, The set: 

{x e M : min {xi,X2} <x< max {xi,X2}} 

will be denoted by [a;i,a;2]. 

Definition. Intervals of a tcndablc function / : M ^ M in a point x e M. 
Given a right and left detachable function / : M — )■ M, we shall define its intervals 
in a point x by: 

I+(x) = [x,x-d+f{x)-h] 
IJ {x) = [x,x- B-f{x) ■ h] , 

where ft, > is an arbitrary constant. 



Definition. Signs of vertices in an interval. Given an interval [a;i,a;2], we 
will define the vertices' {{xi,X2}) signs thus: 




Theorem. Given a function f : X ^M. (where X C R), which is tendable in 
a point a; e R, it holds that: 

se{±l} and /j(») = /^(x) 

Proof. Let us observe the possible values for (a;) , /l {x). If {x) = fL (x) 
then Tf (x) = 0, in which case: 

sgnii^x) {x) = sgnj+^^^ {x) + sguj- {x) = = r/ (a;) . 

SS{±1} and /Mx) = /^(x) 



21 



If on the other hand {x) ^ f'_ {x) then according to the definition, r/ (a;) = 
(x). Hence: 

E\ +1, f is increasing in x 
sgnis,^){x)= sgnj+,s{x) = l ' 
' ' —1, f IS decreasing m X 

3€{±1} and fi(x) = f_^(x) k ' ^ 

/;(x) = r/(x) □. 



Remark. Clearly the above theorem states the geometric connection between 
the tendency of a function and its intervals in a point, in a similar manner that 
the derivative is the slope of the tangent to a function in a point. 

8 CONTINUOUSNESS AND DETACHMENT 

Note. If a function / : (a, 6) — > R is right-continuous everywhere in (a, 6), 
then it is continuous there in infintely many points. 

Note. The above statement does not hold for detachment for right. Con- 
sider the following function: 



/ : (0, 1) 



, X e 

-, X € 



Then / is detachable from right everywhere in (0, 1), however it is also discon- 
tinuous and disdetachable everywhere there. It is easy to see that any function 
that is detachable from right and not detachable from left consists of two "pieces" 
(in this example, the pieces are ^ and — the following note refers to a simple 
generalization of the detachment. 

Note. Let us consider the following generalization of the detachment, where: 

Ai = (-oo,-e), ri = -1 
A2 = (-e, -he) , r2 = 
^3 = (+e,oo), r3 = +l, 

where e is as small as we desire. Then one can think of a function which is 
discontinuous in any point, and yet detachable in that sense in any point, for 
example: 



/: (0,1) ^(-1,1) 



fix) 



-f, xe£ 

0, xe Q\z 



-g, X & 



It is easy to see that one can build functions with as many "pieces" as desired. 
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9 Monotony and detachment 



9.1 Tendency 

Note. The following claim is incorrect: "If a function is tendable in a neigh- 
borhood of the point, then there exists left and right neighborhoods of that 
point where the function is monotoneous". Followed is a counter example, due 
to Friedlyand: 



Then / is tendable in (—1, 1), however due to its discontinuity in a; = 0, the 
existence of an interval where / is monotenous is not guaranteed, and indeed 
there does not exist such in that example. 

Note. The following claim is also incorrect: "If a function is tendable and 
continuous in a neighborhood of the point, then there exists left and right 
neighborhoods of that point where the function is monotoneous". Followed is a 
counter example, due to Kaplan: 



Then / is tendable in (—1, 1), further it is continuous there, however there does 
not exist any - left nor right - neighborhood of a; = where / is continuous. 

Claim. If a function / : M — )• R is tendable in a point a;o € M, then / is 

pseudo continuous there. 

Proof. Since / is tendable, the function is monotoneous from both sides, 
hence as shown in calculus, the right and left limits of / exist, hence / is pseudo 
continuous according to the definition. □ 

Conjecture. If / : M ^ K is continuous in[a, 6] and tendable in (a, 6), 
then it there exists an interval where / is monotenous. 

9.2 Detachment 

Definition. Step function. We will say that a fucntion / : M — >■ R is a step 
function if there exist a sequence of disjoint intervals {Ak} with \JAk = R, and 



/: (-1,1)^IR 




/:(-l,l)^R 




k 



a sequence of scalars {rk} such that: 



/ = ■ XAk {x) 



k 
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where xa^ is the indicator function of A^. 



Theorem. If a function / is detachable in the interval [a, b] then it is a 
step function there. 

Proof. First direction. Given that / is detachable, we show that it is a step 
function. A similar proof to a slightly different claim was given by Behrends 
and Geschkct in [11]. The fact that / is detachable implies, according to the 
definition of the detachment, that any point in [a, b] is a local extremum. Given 
n > 0, let us denote by M„ the set of all points x G [a, b] for which / receives 
a local maximum, and similarly denote to„ the set of all points in the interval 
where / recieves a local minimum. Clearly M„ pj to„ is not necessarily empty, 
in case / is constant in a sub-interval of [a,b]. Now, since each x G [a,b] is a 
local extremum of /, we obtain: 



To prove the argument we need to show that for each n e N, the set / (rrin) IJ / (M„) 
is countable. Without loss of generality, let us show that / (to„) is countable. 
Let y e /(m„). Let Dy be a ^-neighborhood of [y)- Let z G f {mn) 
with z ^ y, and let x e Dy{^Dz. Then there exist Xy,Xz € m„ such that 
/ M =y, f {xz) = z and: 



Hence, \xy — Xz\ < ^- Since in both the n-neighborhoods oi Xy,Xz, f receives 
its largests value in Xy and Xz, it must hold that f (xy) = f (xz), contradict- 
ing the choice oi y ^ z. Hence, Dy f] Dz = 0. Now, let us observe the set 
C = [a,b]f]Q. Any set Dy, for y e f {mn), contains an element of C. Since 
Dy, Dz are disjoint for any y ^ z and since C is not countable, then / (m„) is 
also countable. Hence, / is a step function. □ 

Remarks. 

1. The second direction is not true: a step function may not be detachable 
in the entire interval, for example: 




hence 



/: [0,2]^M 




which is not detachable in a; = 1. 
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2. It is not true that if a function / : R ^ R is detachable in an interval [a, b] 
then it is constant there except, maybe, in a countable set of points. For 
example, consider the function: 



/: [0,2]^M 

0, 0<a;<l 
2, x = l 

1, l<x<2. 



Then / is detachable in [0, 2] although it is not constant there a.e.w. 



Corollary. If a function / : R ^ M is detachable in an interval (a, 6) and 
its detachment is constant there, /' = 0, then / is constant there. 
Proof. Immediate from the fact that / is a step function, beacuse had there 
been any jumps in the values of /, then /' (x) ^ in any such jump point x. □ 



9.3 Signposted Detachment 

Definition. Slide function. Wc will say that a fucntion / : M ^ R is a slide 
function if there exist a sequence of disjoint (perhaps withered) intervals {Ak} 
with [jAk = M, and a sequence functions {fk} such that: 

k 

fc 

where xa^ is the indicator function of Ak, and for all n such that An is an 
interval, /„|a„ is stricly monotenous. 

Examples. 

1. Every step function is a slide function, hence every function which is de- 
tachable in any point is a slide function. 

2. The following function is a slide function: 

/:[0,2]^R 

/(^) = 



-X, < a; < 1 

-a; + 1, 1 < a; < 2. 



It is detachable, and not signposted detachable, in x = 1, and signposted 
detachable and not detachable elsewhere. 
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3. The following function is a slide function: 



/: [0,2]^M 

-X, < X < 1 
f {x) = { -X + 1, 1 < X < 2 
x = l. 



1 

' 2 ' 



It is signposted detachable everywhere. 
4. The following function is a slide function: 

/: [0,2]^M 

' x, < x < 1 

f {x) = { -X + 4, 1 <x<2 
2, x = l. 

It is signposted detachable everywhere. It is an example to the fact that 
the monotony of the intervals in the slide function is not necessarily the 
same type for all the intervals. 

Conjecture. Any function which is signposted detachable in an interval 
(a, b) is a slide function there. 

Lemma. (Kaplan). If a function / : R R is signposted detachable in an 
interval (a, 6) and its signposted detachment is constant there then / is stricly 
monotenous there. 

Proof. If /' = in the interval then so is and we've shown that in this 
case, / is constant in the interval. Without loss of generality, let us assume 
that /' = +1 in the interval. Let xi,X2 S (a, 6) such that xi < X2. We would 
like to show that f (xi) < /(.T2). From the definition of the signposted de- 
tachment, there exists a left neighborhood of X2 such that / (x) < f {x^) for 
each X in that neighborhood. Let f 7^ X2 be an element of that neighborhood. 
Let s = sup{x\xi < X <t, f (x) > / (X2)}. On the contrary, let us assume 
that /(xi) > /(X2). Then s > xi. If / (s) > /(X2) (that is, the supre- 
mum is accepted in the defined set), then since for any x > s it holds that 
/ (x) < / (X2) < / (s), then (s) = —1, contadicting = 1 in (a, b) . Hence 
the maximum is not accepted. Especially it implies that s 7^ xi. Therefore 
according to the definition of the supremum, there exists a sequence x„ ^ s 
with {xn} C (xi, s) such that: 

f (Xn) > f {X2) > f is) , 

that is, f {xn) > f (s), contradicting our assumption that /' (s) = +1. Hence 

/(Xi)</(X2). □ 

Theorem. If a function / : R — > R is signposted detachable in an inter- 
val (a, b) and is continuous there then / is stricly monotenous there. 
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Proof. According to Kaplan's lemma, it is enough to show that /' is con- 
stant in (a, 6). Let x,y € (a, 6) . Assume x < y. On the contrary, suppose that 
/' {x) ^ /' (y) . Let us distinguish two main cases, where the rest of the cases 
are handled similarly: 



1- = +1, f{y) = -1- That is, /i {y) = f[ {x) = +1, hence argmaxf {t) ^ 



{x,y}. f is continuous in [Xjj/], hence there exists t G {x,y) where / re- 
ceives its maximum, hence / is detachable, and not signposted detachable 
in t, a contradiction. 



If s = — oo then / is constant in [x, y] , hence (x) — 0, hence / is either 
not signposted detachable in x or /• {x) = 0, a contradiction. That is, 
x < s < y. Hence there exists a left neighborhood of s where / (t) ^ / (y) 
for each t in that neighborhood, and a right neighborhood of s where 
/(*)=/ iv) foi' 68.ch t in that neighborhood. Hence /l {t) ^ 0, (t) = 0, 
which implies that / is null-disdetachable, and especially not signposted 
detachable, in x = t, a. contradiction. □ 

9.4 General notes 

Note. Let / : R — >■ IR. be a function. Then / is constant in an open interval 
(a, b) iff it is both detachable and signposted detachable there. 

Examples. 

1. The function: 



satisfies that f'_ {x) = —f'_ {x) for each x G (0, 2) \ {1}, however: (1) = 
0, f'_ (1) = — 1 and is indeed not stricly monotenous there. 

2. The function: 



telx,y] 



2 



/' (x) = +l,f '' (y) = 0. Let us denote: 



s = sup{t\x<t<y, f{t)^f{y)}. 



/:(0,2)^M 




/:[- 



1,1] H-M 




is almost everywhere constant, hence detachable. 
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3. Wcirstrass' function is both non-detachable almost everywhere (due to 
uncountably many non-extramum points where its detachment is not de- 
fined) and detachable almost everywhere (due to uncountably many ex- 
tramum points). 

Claim. Let / : R — >■ M be a pseudo continuous, not continuous and detachable 
from left or right in a point xq € M. Then: 

lim sgn [f {x + h) - f {x)] = sgn lim [f(x + h)-f {x)\ . 

Proof. Since / is pseudo continuous and not continuous, then lim [f {x + h) — f ( 

exists and does not equal 0. Further, since / is detachable from left and right 
in xq, there is a neighborhood of xq where / is monotonic. □ 

Remark. A function may be detachable even if it is not pseudo contunuous. 
For example: 



fix) 



i\sin{^)\, x^O 
I 0, a; = 0, 



in a; = 0. 



10 DiFFERENTIABLITY AND DETACHMENT 
Claim. If a function / : M — )• M is tendable in a point a;o € M then: 

-f{x + h)-f{xy 



lim < sgn 



h 



Proof. 



lim < sgn 



f{,: + h)-f{x) 



h 



= ±/± {x) ■ 



± lim {sgn [f (x + h) - f {x)]} 

±/i(x). □ 



Claim. If a function / : IR. — >■ M is detachable and differentiable in a point 
e M and /' (xq) = 0, then: 

/+(xo)-/l(xo)y^-l. 

Proof. / is detachable in xq, hence xq is an extremum, hence /' (xq) = 0. 
The only cases where (xq) • fL (xq) = —1 are those where / is stricly increas- 
ing or decreasing, which is not the case. □ 
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Claim. If a function / : R ^ R is diffcrcntiablc in a:;o € K and satisfies 
that /' (xo) ^ for xq G M, then / is signposted detachable in xq. 
Proof. Since /' (xo) 7^ 0, then / is stricly monotenous there, hence according 
to the definition of the left and right detachments, (xq) = — /l (xq) ^ 0, thus 
/ is signposted detachable in xq. □ 

Definition. Joint point. Given a function / : R ^ R, we will say that 
Xo G X is a joint point of / if / is continuous, tendable, and not differentiable 
in Xq. 

Definition. First type joint point. Given a function / : R — > M, we will 
say that xq & X is a first type joint point of / if xq is a joint point of /, and 
f+ {xo) = f 'L (xo) . 

Definition. Second type joint point. Given a function / : R ^ R, we 
will say that xq G X is a. second type joint point of / if xq is a joint point, 
f\. {xo) f- {xo) and (xq) • fL (xq) ^ 0. 

Definition. Third type joint point. Given a function / : R ^ R, we 
will say that xq S X is a third type joint point of / if xq is a joint point, 
f+ {xo) ^ /i (a;o) and f\. (xq) • /i (xq) = 0. 

Examples. 

1. Gonsider the function: 

/ : R ^ R 
/(x) = |x| 

then X = is a first type joint point of /. 

2. Gonsider the function: 



fix) 



/: [0,2]^R 

fx, < X < 1 

|2x-l, l<x<2. 



then X = 1 is a second type joint point of /. 
3. Gonsider the function: 



then X = 1 is a third type joint point of /. 
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Note. If a function is brokenly both continuous and signposted detachable , 
then it is differentiable almost everywhere. 

Proof. According to a previous lemma, this condition assures that the func- 
tion is brokenly monotoncous, which in turn insures differentiability almost 
everywhere by Lebesgue's theorem. □ 

Corollary. If a function is tendable everywhere and both its right and left 
detachments are locally constant, then it is differentiable almost everywhere. 
Proof. Immediate from a previous claim that assures that in these conditions 
the function is monotoneous in the neighborhood of each point, and Lebesgue's 
theorem. □ 



Note. A function is differentiable everywhere it is tendable everywhere. 
For example consider the following functions: 



and: 

9ix) 



f : [-1,1] ^ R 
rsm(i), x^O 
1 17, otherwise 



ix'^sin (^) , xj^O 
I 0, a; = 



then / is tendable everywhere and not differntiable in a; = 0, and g is differen- 
tiable everywhere and not tendable in a; = 0. 



11 Fundamental theorems for the detahc- 

MENT 
11.1 Closure 

Note. The tendable, detachable and signposted detachable functions are 
closed under multiplication by a scalar. 

Note. The tendable functions are not closed under addition. For example, 
consider the following functions: 

/ : [-1, 1] ^ R 

{-1, a; = 
n, x = i, n e Z 
0, otherwise, 
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and: 



9{x) 



5: 

f+1, x = 

1 0, otherwise. 



Then f,g are tendable (and even detachable) in [— 1, 1] , however f + g is not 
tendable in x = 0. 

In a similar manner, the detachable functions are not closed under addition 
neither, and so do the signposted detachable functions. 

11.2 Arithmetic rules 

Claim. Let / : M ^ R be a tendable function. Let c € M be a constant. Then: 

[cf]'^ = sgn (c) /■. 

Proof. 

[c/]ij_ (x) = \im sgn {[cf] {x + h) - [of] (x)} = 

= \im sgn {c[f {x + h) - f {x)]} = sgn {c) f. □ 



Definition. Pointwise-incremented function. Let / : R — )• R be a func- 
tion. We will befined its a-incremented function, where a e M, in the following 
manner: 

/(a) : R ^ M 
{x)=f{x) + f{a). 

Claim. Let /, 5 : M ^- K be functions. Set x e R. If f^'^Kg'^^'^ are tendable 
then so is {fg)^''\ and: 



if9) 



(x) 



Proof. Since /^^'^ and g'-^^ are tendable, then: 



Corollary. Let / : 

Then: 



Urn sgn [(/ • g) {xo + h)] 
\fg)^''^]'jxo). □ 



be tendable function and let n e N, x G 



in 
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11.3 Analogous versions to the even\odd theorems (of the 
derivative) 

Lemma. Let / : R — ^ M be a tendable function. If / is even then: 

f+{-x) = fL{x). 

Proof. 

/i {-x) = Urn sgn [/ {-x + h) - f {-x)] = Urn sgn [f {x - h) - f {x)] 

h->0+ h->0 + 

= lim sgn [f {x + h) - f (x)] = fL (x) . □ 
Lemma. Let / : M ^ M be a tendable function. If / is odd then: 

/; {x) = -fL i-x) . 

Proof. 

-fL {-x) = - lim sgn [f {-x + h) - f {-x)] = - lim sgn [-/ {x - h) + f {x)] 
= lim sgn [f {x — h) — f (x)] = lim sgn [f{x-\-h) — f (x)] 
f+{x). □ 

Theorem. If a detachable function / is even, so is its detachment. If / is 
odd, then /' is odd (hence, / is constant). 

Proof. If / is even, then according to the first lemma above it holds that 
/' (x) = /' {—x), hence the detachment is even. If / is odd, then according to 
the second lemma, for each x it holds that: {x) = — {x). Hence 3/ {x) = 0, 
and / is constant, and especially odd. □ 

Theorem. If a signposted detachable function / is even, then its signposted 
detachment is odd. If / is odd, then its signposted detachment is even. 
Proof. By considering the cases, via the previous lemmas. □ 

11.4 Analogous versions to Weirstrass' theorem 

Claim. Let / be a detachable function in a finite closed interval [a,b]. Then 
for any e > 0, / is bounded in [a + €,b — e]. 

Proof. Immediate from the fact that / is constant almost everywhere there. □ 

Claim. Let / be a signposted detachable function in a finite closed inter- 
val [a, b]. Then for any e > 0, / is bounded in [a + e, 6 — e]. 
Proof. Immediate from the fact that / is stricly monotenous there. □ 
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11.5 An analogous version to Fermat's theorem 

Lemma. Let / : (a, b) M. Then it is detachable in a point xq G {a, b)iS x is 
a local extremum. 

Proof. Immediate from the definition of the detachment. □ 

Theorem. Let / : (a, 6) — >■ IR and let xq G (a, 6) be an extremum of /. 
Then the function is detachable in xq, and: 



Proof, xq is an extremum, hence according to the lemma, / is detachable 
there. Further, according to the definition of the detachment, (xq) = fL (xq), 
hence according to the definition of the dendency, r/ (a;o) = 0. □ 

11.6 An analogous version to RoUe's theorem 

Theorem. Let / be a function defined on a closed interval [a, b] C M. Suppose 
that / satisfies the following: 

1. / is continuous in [a, b] . 



Then, there exists a point c e (a, b) where / is detachable, and especially, 



Proof. / is continuous in a closed interval, hence according to Weirstrass' 
theorem, it recieves there a maximum M and a minimum m. In case m < M, 
then since it is given that / (a) = f (b). then one of the values m, or M must 
be an image of one of the points in the open interval (a, b) . Denote (one of) 
this point (s) by c. Hence / receives an extremum in c, which implies that / is 
detachable there, and especially, t/ (c) = 0. In case m = M, then / is constant 
and the claim holds trivially. □ 

11.7 Analogous verions to Lagrange's theorem 

Note. Let / be tendable in (a, b) and suppose that f {a) ^ f (6). Then it is 
not always true that there exists a point c e [a, b] such that: 



Tf (Xo) = 0. 



2. f{a) = f{b). 



Tf (C) = 0. 



Tf{c) = sgn[f{b)-f{a)], Va; e /. 



For example, consider the function: 



/ : [0, 2] ^ K 
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Then / (2) > / (0) , further / is tendable in [0, 2] however r/ = there. 



Theorem. Let / : [a, 6] ^ R be continuous in [a,b] and tendable in (a, 6). 
Assume / (a) ^ f (b)- Then for each v G (/(a),/ (6)) there exists a point 
Cy G (v) such that: 

Tf (cy) = sgn [f (6) - / (a)] . 

Proof. Without loss of generality, let us assume that / (a) < / (6) . Let 
V £ (/(a) ,f{b))- According to Cauchy's intermediate theorem, (v) ^ 0. 
On the contrary, let us assume that (a;) = —1 for each x G (v) . Let 
Xmax = sup (v) . The maximum is accepted since / is continuous, hence 
f {xmax) = V. Then according to our assumption {xmax) = — 1) and espe- 
cially there exists a point t > Xmax such that f {€) < f (xmax) = v. But / 
is continuous in [t, b] , thus according to Cauchy's intermediate theorem, there 
exists a point s G [t, b] for which / (s) = v, which contradicts the choice of Xmax- 
In the same manner it impossible that (x) = for each point x G (v) , 
because then the same contradiction will rise from (xmax) = +1- Hence, 
S = (v) Pi {x\f^ {x) = +1} ^ 0. Now we will show that S must contain 
a point X for which /l (a;) ^ +1. Let us observe Xmin = infS. We will 
now show that {xmin) = +1- On the contrary, if {xmin) = 0, then / 
is constant in a right neighborhood of Xmim which contradicts the definition 
of Xmin = infS. Further, if we assume that f\. {xmin) = — 1; then from the 
definition of Xmin-, it follows that lim / (x) < f{xmin), with contradiction 

to the function's continuousness. Hence (xmin) = +1- On the contrary, 
suppose that /l (xmin) = +1- Then especially there exists t < Xmin with 
/ (xmin) < f (t). But / is continuous in [a. t] , hence according to Cauchy's inter- 
mediate theorem, /^^ (v) p| (a, t) ^ 0. Let us observe s = max \]~^ (v) P| (a, t)] . 
Then it can be shown in a similar manner that (.s) = +1, hence s G S, which 
forms a contradiction since s < Xmin- Further / {x.^in) = v since / is continu- 
ous, and from the definition of x„nn- Thus c„ = Xmin satisfies that / (c„) = v, 
f+ {cy) = +1, and /I {cy) ^ +1. Thus, r/ {cy) = +1. □ 

Note. The above theorem is no longer true if we demand that for any value v 
there exists Cy where: 

f'{cy) = sgn[f{b)-f{a)\. 

Consider the function: 



/:[0,2] 



< a; < 1 




Then for w = 1, / is not even differentiable in / ^ (w) = {1} . 
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Conjecture. Let / be continuous in [a,b] and tcndablc in (a, 6). Then 
there exists a closed (perhaps withered) interval, / C (a, b) such that: 



rf{x) = s9n[f{b)-f{a)], Vx e J. 



Proof Suggestion. If / (a) / (6), then the analogous version of Rolle's 
theorem proves the claim, since the point c in that theorem forms the closed 
interval / = {c}. Otherwise, suppose without loss of generality that / (a) < 
/ {b). Then, we ought to point out an interval / C (a, 6) for which: 



Now, since / is continuous in[a, 6] and tendable in (a, 6), then it there exists 

an interval where / is increasing (according to a previous conjecture), hence 
according to the definition of the tendency, t/ (x) = +1 for each x in that 
interval. □ 

11.8 An analogous version to Dcirboux's theorem 

Theorem. Let / : R R be continuous in a neighborhood of the point xq. 
If Xq is a local maximum or a local minimum then there exists a meighborhood 
I {xq) such that Im (r/l/f^^p)) = {0, ±1}. 

Proof. Since xq is an extremum, then r/ (xq) = 0. Assume without loss of 
generality that xq is a local maximum, then from the function's continuousness 
there exists a left neighborhood of xq where / increases, thus r/ (x) = +1 for 
each X in that neighborhood, and there exists a right neighborhood of xq where 
/ decreases, thus r/ (x) = —1 for each x in that neighborhood. The union of 
these neighborhoods forms the desired neighborhood I. □ 

Note. If / is not continuous then the above theorem does not hold. Con- 
sider the following function: 



Then x = 2 is a local maximum, however t/ e {0,-1} . 

11.9 An analogous version to the Fundamental Theorem 
of Calculus 

Definition. Antiderivative. Let / : R — ^ R be an integrable function. Then 
its antiderivative is defined as follows: 



Tf (x) = +1, Vx e /. 



/ 



[0, 2] ^ R 




F : M 



R 



F{x)= J fit)dt. 



— OO 
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Definition. Local antiderivative. Let / : R — >■ R be an integrable function, 
and let p e M. Then its local antiderivative is defined as follows: 

Fp : [p, oo) ^ M 

Fp{x)=Jf{t)dt. 

p 

Definition. Extended local antiderivative. Let / : M — > M be an integrable 
function, and let p G RU{— oo}. Then its local antiderivative is defined as 
follows: 

Fp{x)=jf{t)dt. 

p 

Theorem. Let / : E ^ M be an integrable function, and let Fj, be its 
extended local antiderivative, where p G M[J{— oo}. Let xq £ R. Suppose that 
the pointwise incremented function /(^o) is tendable in xo- Then Fp is tendable 
in Xo, and: 

where /(^f) is the pointwise incremented function of / defined earlier. 
Proof. Without loss of generality, let us prove the theorem for a right- 
neighborhood of Xo- If / (xq) = 0, then /(■''") = /, and the proof of the claim is 
trivial: Since / is tendable in xq, there exists a right neighborhood of xo where / 
is monotenous. Since / (.To) = 0, then / is entirely positive or entirely negative 
in that neighborhood, hence Fp is also monotenous in this neighborhood, and 
it shares the same type of monotony with /. 

Let us assume now that / (xq) 7^ 0. As done in the proof of the Fundamental 
theorem of Calculus, while assuming h > and e > 0, it holds that: 

h-[f{xo)-€]< I f{t)dt<h-[f{xo) + e]. 

By applying the sgn (•) operator on both handsides and recalling that h > 0, 
we get: 

xo + h 

sgn [f (xo) -€]<sgn J f (i) dt < sgn [f (xo) + e] . 

xo 

Hence: 

sgn [f {xo) - e] < sgn [Fp {xo + h) - Fp {xo)] < sgn [f (xo) + e] . 
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From our assumption that / (.tq) 7^ and from the fact that /(^") is tendable 
in xo, it is derived that there exist left and right neighborhoods of xq where 
sgn [f (x)] e {±1} is constant for each x in that neighborhood. Hence, for small 
enough e's it holds that sgn [f {xq) + e] < sgn [f (xq)] + e and sgn [f {xq)] — e < 
sgn [f (xo) - e], thus: 

sgn [f {xo)] -e<sgn [Fp {xq + h) - Fp (xq)] < sgn [/ (xq)] + e. 

According to the definitions and the Sandwich theorem, we get {Fp)'_^_ (xq) = 
limsgn[f{x)] = {f(='o^y{xo). □ 
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Part IV 

Engineering- Oriented Discussion 

Nature does nothing in vain, and more is in vain when less will serve; for nature is 
pleased with simplicity, and affects not the pomp of superfluous causes." 

- Sir Isaac Newton. 

12 Approximation of partial limits 

Definition. Approximation of a partial limit of a sequence. Given a sequence 
we will say that it has an approximated partial limit P, if there exists 
a randomly chosen sub-sequence of {a„}„gpj, namely {orifcl^gN, which there 
exist two numbers, < Mmin ^ M^ax, such that for any Mmin < m < Mmax 
there exist two numbers Kmin, Kmax with < K^in Kmax such that for all 
Kmin < k < Kmax it holds that: 

m 

We will denote the set of approximated partial limits by pliman- Hence in the 
discussed case: 

P £ pliman- 

Examples. 

1. Let a„ = (— 1)" , neN. Then pliman = {±1}) while the set of partial 
limits of a„ is {±1}. 

2. Let: 

[17, n< IQioo 
''""j(-l)", n>10ioo. 

Then pliman = {17, ±1}, although the set of partial limits of a„ is {±1}. 

3. Let a„ = ^. Then pliman = [^ \ jr" — p although the limit of a„ is 
0. 



Conjecture. The set of all sequences < [ a^n ^ I > for which the set 

plima^^ docs not intersect the set of partial limits of I \ is a negligible 
with respect to the set of all possible sequences. 

Corollary. If the above conjecture is shown to hold, then almost always 
partial limits can be found by the limit approximation process, and it will do 
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for any engineering requirement. 

Definition. Approximation of a partial limit of a function. Given a function 

/ : R — >■ M, wc will say that it has an approximated partial limit P in a point 
xq € M, if there exists a random sequence, {xn}^^^ that satisfies Xn^ — >■ xq, 
such that: 

P e plimf {xn) ■ 

We will then denote: 

P e plimf {x) . 

X—i-XQ 

Remark. In order to approximate the limit of a sequence (rather than just its 

partial limit) . or the limit of a function , one may sample S ^ 1 sub-sequences 
and approximate the partial limits for each of them. 

13 Computational Cost 

Definition. Computational cost of singular expressions. Given a singular 
operator 4k, a computer c, and a number r, we will define the computational cost 
of the expression Jit (r) given the computer, as the period of time required for 
the computer to evaluate the term X {r) , assuming that the computer's memory 
and computational power is wholly devoted to that mission. We will denote this 
cost by: 

Tc(*(r)). 

Definition. Computational cost of boolean expressions. Given a boolean 

operator Jit, a computer c, and two numbers {ri,r2}, wc will define the compu- 
tational cost of the expression riXr2 given the computer, as the period of time 
required for the computer to evaluate the exoression ri4kr2, assuming that the 
computer's memory and computational power is wholly devoted to that mission. 
We will denote this cost by: 

Tc (ri#r2) . 

Definition. Computational cost of assembled expressions. Given a set of 
singular or boolean opertors {♦n}i<„<jv' ^ computer c, and a set of numbers 
{n, . . . , r„-|-i}we will define the computational cost of the assembled expression, 
''i4ti''2^3 • • • ♦n^n+i in & recursivc manner as: 

Tc (riJ^ir2*3 • • • ♦n^'n+l) = '^c {nJlnr^^a ■ ■ ■ ^n-lTn) + '^c . 

where r'^_i is the value of the expression riJltir2J^3 ■ ■ ■ 4^„_ir„. 

Remark. The evaluation of the sign operator is a very withered case of 
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the evaluation of singular expressions. Although the sgn (•) operator can be 
interprated as an assembly of logical boolean expressions, i.e (in C code): 

sgn (r) = (r > 0)? + 1 : (r < 0? - 1 : 0) , 

the computer in fact may not use this sequence of boolean expressions. The 
computer may only check the sign bit of the already evaluated expression r (if 
such a bit is allocated). Especially, for any computer c, for the " " operator 
and for any numbers r, r', it holds that: 

Te (s5n(r))«Te (r-/), 

since the evaluation of the right-side expression operator involves bits manip- 
ulation, and requires a few cycles even in the strongest arithmetic logic unit 
(ALU), which are spared in the evaluation of the sign. 



Examples. 

1. Computational cost of approximating a partial limit of a sequence. Let c 
be a computer, and let {an}neN ^ sequence. Say we wish to evaluate the 
computational cost of the approximation of one of the partial limits of the 
sequence. Let us assume that we have guessed a partial limit P, sampled a 
random sequence of indexes {n^jj^gj^, and also guessed M„j„, M^^x in the 
limit approximation process, along with guesses for K^i^ i'm) ) I^max (fn) 
for each Mmin < m < Mmax- Hence, we should evalute the logical expres- 

sion |a„^ ~ -^"1 < for all possible values of fc,m in the domain. Thus, 
the computational cost of that process would be: 



1 



Tc[P&pliman]= J2 E '^c(\ank-P\< 

and each addened can be written as: 

Tc (a„J + Te in - P) + Te (|r2|) + (^^) + Te (^ra < u 

where ri = o^^^, r2 = a^^ - P, n = |a„ - P\ and = ^. 

2. Computational cost of approximating a partial limit of a function in a 
point. Let c be a computer, / : M — )• R be a function and let xq G R. 
Say we wish to evaluate the computational cost of the approximation of 
a partial limit of f in xq. Let us assume that we have guessed the partial 
limit, P. Say we already sampled a sequence {xn}n^^ such that Xn xo- 
Thus, the computational cost of that process would be 



Tc I P e plimf (x) 1 = Tc I P e plimf (x„) 
where the right side term is evaluated via paragraph 1. 
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Theorem. Given a non-paramctric differcntiable function / : R R (by 
non-parametric the author means that the formula of / is unknown, and espe- 
cially the derivative cannot be calculated simply by placing xq in the formula 
of the derivative) and a computer c, the computational cost of approximating 
its derivative in a point S R is much higher than the computational cost of 
approximating its extremum indicator, i.e.: 

(A/(a;o))«Te (/' (:ro)) . 

Proof. Let us analyze the cost of the two main stages of the approximation 
of both the derivative and the extremum indicator: 

1. The set of limits the computer needs to guess from. Let us assume that a 
sophisticated pre-processing algorithm managed to reduce the suspected 
values of the derivative (all of which one should verify in the definition of 
the approximation of the limit, as in the example above) to a very large, 
however finite set. Note that in order to approximate the extremum indi- 
cator, on the paper there seems to be more work (because there are more 
partial limits - namely 6 - to calculate); however, they are all calculated 
parallely (the computer may choose the same sequences that he used to 
approximate the derivative, and summarize the approximated partial lim- 
its of the upper and lower left and right detachments there). Further, the 
set of candidate partial limits for the extremum indicator is finite and very 
smaU: {0,±1}. 

2. Notice that the difference between the derivative and the detachment is 
the -7- operator vs. the sgn operator. As we mentioned earlier, 

Te (s5n(r))«Te (r-/), 

and this is for any r,r'. Hence the computational cost of any of the 
expressions inside the limit is cheaper for the detachment (hence for the 
extremum indicator) than the for the derivative. 

To sum up, in both stages of the approximation of the limit there is a massive 
computational advantage to the extremum indicator over the derivative, which 
proves the claim. □ 

14 A NATURAL GENERALIZATION TO THE FUNDA- 
MENTAL THEOREM OF CALCULUS 

Definition. Antiderivative. Let / : R"^- M be a Lebesgue-integrable func- 
tion R". Then its antiderivative is defined as follows: 

F : R"^ R 
F{xi,...,Xn) = JfdX, 

B 
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where B = J| (—00, a;,) . 

i=l 

Definition. Local antiderivative. Let / : IR"^- K be a Lebesgue-integrable 
function M" . Then its local antiderivative initialized at the point p= (pi , . . . , p„) 
is defined as follows: 

i=l 

Fp{xi,...,Xn) = J fdX, 

Bp 

where B = {pi,Xi) . 

Lemma. Let / : M" — > K be a given function. Then the following holds: 

E (-ip^ •/(^+(-ir^,.-.,^+(-ir^,^+i) 

= E (-i)i^'/(n(^+(-i)*'^)). 

te{o,i}"+i \i=i / 

Proof. To show the equality, we essentially ought to show that for any given 
addend in the left side, there exists an equal addend in the right side, and vice 
versa. 

Let t = {ti,. . . ,tn+i) be a vector representing an addend in the right side. If 
tn+i is even, then the matching addend on the left side is given by choosing 
u = {ti,. . . , tn) in the first summation (for if tn+i is even then the last element 

in the vector is bn+i, and = {mod2), hence the signs coefficients are 

1=1 i=l 

equal). Else, if tn+i is odd, then the matching addend on the left side is given 
by choosing v = since the last element in the vector is Un+i, and 

n + l 

7^ (mod2), hence the minus coefficient of the second summation ad- 

i=l 1=1 

justs the signs, and the addends are equal. 

Now, let us consider an addend on the left side. In case this addend was chosen 
from the first summation, then the matching addend on the right side is given 
by choosing t = (ui, . . . , it„, 0), in which case the last element of the right-side 
addend is set to 6„+i, and the sign coefficient is the same as the addend on the 

n+l n 

left side, again because E'"i = (morf2). If on the other hand, the addend 

1=1 i=l 

was chosen from the second summation, then the matching addend on the right 
side is given hy t — (ui, . . . , m„, 1), such that the last element is a„+i, and the 

signs are the same due to 7^ {niod2) and the fact that the second 

t=i «=i 



( ai+bi ^.vih- ai a„ + 6„ hn - a„ \ 

(^— + (-1) ^—,...,^— + (-1) ,a„+il 
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summation is accompanied by a minus sign. □ 

Lemma. Let g : M" — > R be a given function which is Lipschitz continu- 

n 

ous in a box B = f| [oj, bi] C K" there. Then the following function: 



/ : — > R 

/ {tl, ■ • ■ , tn, tn+l) = g {ti, . . . ,tn) , Vi„+i G 



(2) 
(3) 



is Lipschitz continuous in Y\ [(^i^h]^ for every choice of {a„+i, 6^1+1} C M. 

i=i 

Proof. Let B' = Y[ [ui, bi] c be a box. Let B = f[ [a^, bi] c M" be B's 

i = l i = l 

projection on M". Let a = {xi,. . . , Xn+i) and b = (t/i, . . . , j/n+i) be two points 
such that a,b G B'. Then: 



]F{a)-F{b)\ = \G{xu...,Xn)-G{yi,...,yn)\<M' 



< M 



n ~ 



= M\a-b\^ 



where M = sup\f\, and M' = sup\g], and the transitions are also due to the 
fact that F (B) D G {B'). □ 



b' 



Theorem. (In this paper, this theorem will be refered to as the "main theo- 
rem"). Let / : M"— )• R be a Lebesgue-integrable function R". Let us consider 
its local antiderivative: 

F : K"^ M 
Fp{xi,...,Xn) = J fdX, 



where p= (pi , . . . , p„) is a given point and B = fl {Pi,Xi) . Then, Fp is Lipschitz 

»=i 

n 

continuous in any box B = f| [ai,bi] C K" such that for each i it holds that 
ai,bi > Pi, it is true that: 



fdx= (-1)^=^ p 



■j-j- 1 bj + tti ^ ^_iyi ~ 



where, in each addend, s = (si, . . . , s„). 

Proof. For the simplicity of the discussion, we will show the correctness 
of the claim for a Riemann integrable function, and the correctness is easily 
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derived for Lebesgue integrable function. We show that the proposition holds 
by induction on n. For n = 1, the claim consolidates with the fundamental 
theorem of (integral) calculus, in its version quoted in the early work section. 
Let us suppose that the claim holds for a natural number n, and wc will show 
that the claim is also true for n + 1. That is, we want to show that given 
an integrable function /, hence its antiderivative, F, exists, and is defined as 
follows: 

F: M"+i-|.R 

F(a;i,...,a;„+i) = / /•••// (ti, ... dii ••• dt„dt„+i. 



then, F is Lipschitz continuous in any box -S = JJ [diM] ^ M"+^, and it holds 
that: 



Tl+l 

fdx= (-1)^=' ^ 

se{o,i}"+i 



■j-j- I + Uj ^ ^_iy'" ~ 



Let us set tn+i to constant, and define the following function: 

9 [h, ■ ■ ■ ,tn) = f (h, ■ ■ ■ ,tn,tn+l) , V{ti, . . . C K". 



(4) 



Let us observe the box -B' = JJ [diM] ^ M". Now g is defined by a projection 

i=l 

of an integrable function / in B, hence g is integrable in B' . By applying the 
previous lemma, it holds that F is Lipschitz continuous in B. By applying the 
second induction hypothesis, the function: 



G 



G{xi, ...,Xn) 



u 



g {ti, . . . ,tn) dti - ■ ■ dtn-ldtn, 



is Lipschitz continuous in B', and: 

Ugdx= (-1)^=^''g 



-j-j- I bj + Uj _^ ^_iY^ ~ 



Let us set (xi, .... x„ ) to constant, and integrate equation 4 in the extent of 
n + 1 times, over the unbounded box (— oo, Xi) x [a„+i, b„+i]: 



/ / " ' ■ ■ ■ ' ■ ■ ■ '^^ridtn+1 = J J ■ ■ ■ J f {h, . . . ,tn, tn+l) dti ■ ■ ■ dtndtn+1- 



OO — OO 
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By the definition of F and G, 

K+i 

J G{xi,...,Xn)dtn+l=F{xi,...,Xn,bn+l)-F{xi,...,Xn,an+l). (5) 

<in + l 

Simple manipulations result with: 



J f {tl, - ■ ■ ,tn,tn+l) dti - ■■ dtndtn+l 



£i„ + l 



1+1 

n+1 



(-i).S"g 



I 6i + fli ^ ^ 6,: — a,; 



^1 — — - — 



= ^ ii- +^1 ^ (-1)"' ~ _|_ (_;^)«n ^ 

ve{o,i}" ^ 



VI bi — Oi On + &n _|_ ^_-|^^Un ^ 



£ *j _ ( TTTT / ai + hi 



E (-1)- ^ n 

te{o,i}"+^ \»=i 



+ (-1) 



ti h - tti 



Where the last transitions are due to the definitions of F, G, equation (5), and 
a previous lemma. □ 

15 Slanted line integral 

15.1 Definitions of operators 

Definition. Induced Measure. Given a Lebesgue-integrable function / : 
R" — )• M, and a domain D C M", we will define the induced measure, to/, of the 
domain D given the function /, in the following manner: 



TO/ 



fdX. 
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It real analysis it is shown that m/ is indeed a measure. 

Definition. Corners of a straight surface. Let 11 : tt (t) C M", t G [0, 1]" be 

a straight surface, in the sense that it is perpendicular to one of the axes of R", 
i.e., there exists at least one dimension d which satisfies that tt {ti, . . . ,td, ■ ■ ■ ,tn) 
is constant for any choice of td S [0, 1]. We will say that the point x e M" is 
a corner of the straight surface if there exists a vector s E {0, 1}" such that 
X = TT {s). we will denote the set of corners of a straight surface by: 

v-n. 

Definition. Generalized rectangular domain. A generalized rectangular do- 
main Z) c K" is a domain that satisfies: dD = [jHu, where each Yl,^ is 

wen 

perpendicular to one of the axes of K". In this paper we will sometime abbre- 
viate "generalized rectangular Domain" by "GRD". 

Definition. Corners of a generalized rectangular domain. Given a gen- 
eralized rectangular domain D, we will say that a point x G dD = (J II;^ is a 

wen 

corner of D if there exist at least two numbers, {lji,uj2} C SI such that: 

a;e v-n„if|v-n„,. 

Remark. The following is a version of Wang et al.'s thoerem, for Lebesgue 
Integral. The formulation of the original theorem is found in [7] . 

Theorem. (The Discrete Green's Theorem). Let D c M" be 
a generalized rectangular domain, and let / be a Lebesgue-Integrable function 
in R". Let F be the antiderivative of /, in the same terms of this paper's 
theorem 2. Then: 

ffdX= (XDix)F{x), 

.ev-n 

where ao '■ R" — > ^, is a map that depends on n. For n = 2 it is such that 
an (x) e {0, ±1, ±2}, according to which of the 10 types of corners, depicted in 
figure 1 in Wang et al.'s paper, x belongs to. 

For the simplicity of the discussioin, let us observe throughout the rest of 
this section, although natural generalizations can be also built for R". Furhther, 
we will assume that the coordinates system is known, which is the case in com- 
puters calculation. Let us also observe that the connection between eight of 
the corners in this theorem and the detachments of the functions that form the 
curve (in case these exist). 

Definition. Tendable curve. Let C = 7 {t) = {x (<) , y (t)) , < i < 1 be a 
curve, where x, y : [0, 1] — ^ M. It will be said to be tendable if the functions that 
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form the curve, i.e x and y, are both tendable for < t < 1. 

Definition. Tendency indicator vector of a tendable curve. Let C = 

■y (t) = {x (t) , y (t)) , < f < 1 be a tendable curve, and let z = j (to) = 
{x {to) , y {to)) € C be a point on the curve. We will define the tendency indica- 
tor vector of the curve C in the point , as: 

to): {1,2, 3, 4} ^{+1,-1,0}^ 
s{C,to) = {x'+,x'_,y:^,y'_) [t^. 



Definition. Tendency of a tendable curve. Let C = j {t) = {x {t) ,y {t)) , < 
t < 1 be a tendable curve. We will define the tendency of the curve C in the 
point = 7 {to) = {x {to) , y {to)) € C, as: 



TC {z) 



Tc:C^ {+1.-1.0} 

+ 1, (Sl-S4^0)A(S2=S3) 
-1, (S2 • S3 7^ 0) A (Sl = -S4) 

0, otherwise, 



where s{C,to) = {x'+, x'_,y'+,yl 
curve. 



1*0 



is the tendency indicator vector of the 



Example. The following values of the tendency indicator vector imply a 
positive tendency in the point: 



TC = +1 



s e < 





/ 


-1\ 






/ 












f 


+ 1 


\ 






















+1 








-1 




< 




















+1 








-1 






I 


-1 / 


V +1 / 


V -1 / 


V 


+1 ) 




I -1 


) 




[ 


+ 1 


J 



and the foUowiong values imply a negative tendency in a point: 



TC 



-1 
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Definition. Uniformly tended curve. Given a tendable curve C, if it holds 

that the tendency of the curve is a constant j3 for each point on the curve apart 
perhaps its two end-points, then we will say that the curve is tended uniformly, 
and denote: C/s = C. 

Lemma. Let C = 7 (i) = {x{t),y{t)), < < < 1 be a given tendable 
curve. If the four left and right detachments, 9^x, 5~y, 3+y are constant 
on the curve for each <t < 1, then C is totally contained in a square whose 
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oposite vertices are the given curve's endpoints. 

Proof. According to a claim regarding signposted detachable functions in R, 
both the functions x and y are monotoneous there, hence for each < f < 1 it 
holds that: 

a; (0) < a; (i) < x (1) 
2/(0) <y{t)<y{l), 

hence the curve's points are fully contained in the square [x (0) , y (0)] x [a; (1) , y (1)] . □ 

Definition. A straight path between two points. Given two points, 

{x = {ai,bi),y= (02,62)} C R^ 
we will define the following curves: 

7r+: 



72+ 



7i 



72 



b{l-t) 




dt + b{l-t) 
a{l-t) 



where, in each term, it holds that < t < 1. Then, we will sat that 7+ {{x, y}) = 
7i^U72^ and 7" {{x,y}) = 7f U72' straight paths between the two 

points. We will refer to 7+ {{x, y}) , 7" ({a;, y}) as the positive and negative 
straight paths of {x,y}, respectively. 



Definition. Paths of a curve. Given a curve C = 7(f), Let us consider 
its end points, {7 (0) , 7 (1)}, and let us consider the straight paths between the 
points, 7+ and 7", as suggested in a previous definition. We will define the 
paths of the curve C in the following manner: 

C+ ^ 7+({7 (0) , 7 (1)}), C- ^ 7- ({7 (0) , 7 (1)}) • 
We will refer to C"*", C~ as the curve's positive and negative paths respectively. 

Definition. Partial domains of a continuous uniformly tended curve. Given 
a continuous uniformly tended curve whose orientation is s, we will define 
the partial domains of Cp, namely Z)+ (C/j) and D~ (C^), as the closed domains 
whose boundaries satisfy: 

dD+ {C0) = C|, dD- {C^) = 
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where Cp,Cp'' are the paths of the Cp. We will refer to (C'/s) as the selected 
domain of the continuous uniformly tended curve. 

Definition. A square of a point on a curve. Given a curve C = 7 (t), with ori- 
entation s (s G {±1}; to denote that the curve is either positively or negatively 
oriented), we will say that S (C, x, s) is a square of the point x = 7 (to) € C, if 
S (C, X, s) is a square whose edges are parallel to the axes, x ■ S (C, x, s) and 
S{C,x,s) n {x,^{t)) C C, i.e, the square S{C,x,s) is fully contained in 
one side of the curve C, including the curve itself, where the side is determined 
according to the sign of s. We will define a {S {C, x, s)) in the following manner: 

a{S{C,x,s)) = aD {S {C,x,s))\^. 

Remark. It is trivial to show that ac {x) is independent of the sizes of the 
squares in the chosen set {S^'^ {C,x,s)}., hence the tendency of the curve is 
well defined. 

Theorem. Let C be a tendable curve. The the tendency of C in a point 
z G C satisfies: 

Tc(^) = 5^a (5W {C,z,s)), 

where (C, z, s)}^ is a maximal set of squares such that the measure of the 
set p|5(*^ (C, z,s) is zero. If the set {S^^^ {C,z,s)}. is empty, we will define 

{C,z,s))=0. 

Proof. By division to cases, in a similar manner that is done in K. □ 

Definition. Selected partial domains of a continuous curve. Given a contin- 
uous curve C = where {cj"^} is a set of pair wise disjoint continuous 

uniformly tended curves, we will define the selected partial domains for each w 
as i^d;'^) =D+ (cj")). 

Definition. Slanted line integral of a Lebesgue-Integrable function's an- 
tiderivative on a uniformly tended curve in R^. Let us consider a uniformly 
tendeded curve Cp = 7 (t) , < t < 1, whose orientation is s. Let us consider 
a function / : — > R which is Lebesgue-Integrable there. Let us consider its 
local antiderivative, Fp, where p gM?. Then the slanted line integral of Fp on 
Cp is defined as follows: 

j^Fp ^ m/ {D+ {Cp)) - PFp (7^ (1)) + 1 [PoFp (7 (0)) + P,Fp (7 (1))] , 

where 7f is either 7+ or 7" according to the sign of s, and /3o, /3i are the curve's 
tenencies in the points 7 (0) and 7 (1) respectively. 
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15.2 Properties of the slanted line integral and an analo- 
gous theorem to Green's theorem 

Lemma. (Additivity). Let Ci = C^^\ C2 = C^^^ two uniformly tended curves, 
that satisfy: 

and let us also assume that both the curves share the same orientation s. Let 
us consider a function / : — > R which is Lebesgue-Integrable there. Let us 
consider its local antiderivative, Fp, where p G M."^. Let us consider the curve 

Cjs = cj^^ U C^^^ . Let us denote the curves by Ci = 71 , C2 = 72 and C = 7 
accordingly. Then: 

Cf) „(1) „(2) 

Proof. Without loss of generality, let us assume that Ci P| C2 = 71 (1) = 
72 (0). Let us denote the paths of the curves Ci, C2 and C by 7f j, 7I , and 7? 
accordingly, where i G {1,2}. According to the definition of the slanted line 
integral, we obtain: 

ill (1)) + I WoFp (7 (0)) + piFp (7 (1))] 
^Fp (1)) + I iPoFp (71 (0)) + f3Fp (71 (1))] 
^F, (7l,i (1)) + I [PFp (72 (0)) + PiFp (72 (1))] . 

Now according to this paper's main theorem, it holds that: 

miD) = m {D,)+m {D,)+p {[Fp {Yi (1)) + Fp {Y (1))] - [Fp (1)) + Fp (7|,i (1))] } • 

Now the desired result is derived from the above formula by applying the as- 
sumption in the beginning of the proof. □ 

Definition. Slanted line integral of a Lebesgue-Integrable function's an- 
tiderivative on a curve in M^. Let us consider a curve C = [jC^\ where each 

|c^'^''| are pairwise disjoint uniformly tended curves. Let us consider a func- 
tion / : — > R which is Lebesgue-Integrable there. Let us consider its local 
antiderivative, Fp, where p gM?. Then the slanted line integral of Fp on C is 
defined as follows: 



fFp 

c 


= m{D+ (C)). 


fFp 


= m {D+ (Cl)) 


fFp 


= m {D+ {C2)) 



FpdX. 
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Lemma. Let us consider a uniformly tended curve C/s = 7 (t) , < t < 1 
whose oritentation is positive. Let us consider the curve —Cfs which consohdates 
with Cfs apart from the fact that its orientation is negative. Let us consider a 
function / : — > M which is Lebesgue-Integrable there. Let Fp be its local 
antiderivative, where p gM.'^. Then it holds that: 

Proof. Since it holds that / fdX+ J fdX= J fdX, and 

since the "main theorem" claims that: 

I fdX = P {F (7+ (1)) + F (7r (1)) - [F (7 (1)) +Fij (1))] } , 

D+(C^)UD-(C^) 

then by considering all the cases of P, rearranging the terms and applying the 
definition of the slanted line integral for C^, the corollary is trivially derived. □ 

Theorem. Let us consider a curve C = j {t) , < t < 1 whose oritenta- 
tion is constant. Let us consider the curve —C which consolidates with C apart 
from the fact that its orientation is the opposite to the given curve's orientation. 
Let us consider a function / : — > R which is Lebesgue-Integrable there. Let 
Fp be its local antiderivative, where p gM?. Then it holds that: 

-c c 

Proof. Immediate from the previous lemma by rearranging the terms. □ 

Lemma. Given a function / : — > R which is Lebesgue-Integrable there, 
and a continuous uniformly tended curve Co, Then the slanted line integral of 
its antiderivative, F on Co satisfies that: 

Co 

Proof. Since it is easily shown via measure theory that the measure of the set 
(Co) is zero (since the curve consolidates with its paths), and since /3 = 0, 
then corollary is derived from the slanted line integral's definition. □ 

Definition. Generalized rectangular curve. We will say the C C is 

a generalized rectangular curve if C = IJ /c^, is a union of intervals which are 

wen 

parallel to the axes. 
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Definition. Corners of a generalized rectangular curve. We will say the 
point X G C = U /a> C is a corner of the generalized rectangular square C 

if there exist at least two numbers {wi,W2} such that x G I^^^ D-^wg- We will 
denote the set of corners of a generalized rectangular curve by: 

V-C. 



Theorem. (The slanted line integral theorem in its form). Let us consider 
a curve C C whose orientation is given. Let us consider a function / : R^ — > 
R which is Lebesgue-Intcgrable there. Let us consider its local antiderivative, 
Fp, where p e R^. Let jc^"^^! be uniformly tended, continuous, and pairwise 

disjoint curves such that: C = \JC^^\ where each uj is chosen from a family 

of real numbers, il. Let {D^")} be the set of chosen domains of C. Let C^^ be 

the union of all the straight lines which are the boundaries of for each u). 

Then the slanted line integral of Fp on C obeys the following formula: 



jpp = J m,f d\- j pc,^ {x) Fp {x) dX+ J /3c|, {x) Fp {x) . 



iev-C||\c xev-C||nc 



where Pc^^ is defined as follows: 

f / anM (x) dX, a; G nv • D^'^^ 
Pc,,{x)=\ n . , Va;e V-q,. 

\^ac{x) , x & C 

It is trivial to show that in the terms of the above definition, V • C|| C V • 

U C, hence |3c^^ is well defined. 
Proof. Immediate from this paper's "main theorem" and the definition of the 
slanted line integral, by rearranging the terms.. □ 

Theorem. Let D CM? he a. given domain, and let / be a Lebesgue-Integrable 
function in R^. Let Fp be its local antiderivative, where p G M?. Then, in the 
same terms that were introduced, it holds that: 



Proof. Immediate from the definition of the slanted line integral in its R^ 
form by rearranging the terms and applying this paper's "slanted line integral 
theorem". □ 

Notation. The slanted line integral of a function's local antiderivative Fp 
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on a curve C (where p E ) , calculated with a given rotation of the coordi- 
nates system, will be denoted by / Fp. 

c 

Corollary. Let C C be a closed and continuous curve, and let / be a 
Lebesgue-Integrable function in . Let Fp^ , Fp^ be two of its local antideriva- 
tives, where p e , where Fp^ , Fp^ are calculated with given rotations 6i , 62 
of the coordinates syestems. Then, in the same terms that were introduced, it 
holds that: 



TP 

^P2 • 



Proof. Since C is closed and continous, it is the boundary of a domain D, 
hence both the following equalities hold: 



fdX = j Fp„ jfdX = j Fp,. □ 



Notation. According to the above corollary, the slanted line integral of a 
closed curve in is independent of the choice of the angle of the rotation of the 

coordinates system or the point p in the definition of the local antidcrivative Fp. 
Hence, for a bounded domain D we shall denote the previous quoted theorem 
by: 

F = j fdX, 

dD D 

where ^F = f Fp for any choice of the coordinates system's rotation 6 and 

dD VD 

for any point p gM.^. 

Remark. It is easy to show that Green's theorem is bidirectional to the above 
theorem: the first direction is easily shown via chosing ruf (D) = J J fdxdy in 

D 

the definition of the induced measure and selecting / = — Py. The other 
direction is proved by an elaborated version of Green's theorem that also holds 
for an arbitrary curve (such as fractals) in space. 
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Part V 

Epilogue 

"Whenever the road ends there begins somekind of a path, whenever the night ends - 
the morning begins, when an hour has run out - another hour arrives, only in the end 
of knowledge - the error begins. An ending is always a beginning of something else. 

Better? Worse? I do not know which of them holds. Something else." 

- Lea Naor. 
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17 Appendix 

17.1 Series continuousness and series differentiability 

Remark. As usual, we will say that an operator is applied on a function 
f : X m X if it is applied to every point x G X. 

Definition. Series-continuousness. Given a function / : R — > M, we will 

say that it is series-continuous from right or left in a point a; G R, if there exists 
a number 6 > such that for any monotenous sequence {x~}^^i or {x^}'^_-^ 
(with respect to the left or right side), such that Xn x, ±x < ±x^ and 
< — a;| < ^ for all n, it holds that Yl 1/ i^t) ~ / (^)l converges. 

neN 

Definition. Series-differentiability. Given a function / : R — > R, we 

will say that it is series-differentiable from right or left in a point x G R, if 

there exists a number 6 > such that for any monotenous sequence {x~}^_-^ or 

{^n}^=i (with respect to the left or right side), such that Xn x, ±x < ±x^ 

, \f(x'^)—fM\ 
and < — a;| < ^ for all n, it holds that J2 \± — i — converges. 

Remark. The above definition, although resembles the absolute continu- 
ity definition, is not a special case of it, since this definition is applied for a 
single point rather than a whole interval. 
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Examples. 

1. The function / : IR — >• R, f {x) = x is not series-continuous nor series- 
differentiable in any point. For example, for x = 0, one can define the 
series Xn = for which the series diverges. 

2. The function: 

/ : R ^ R 

ixsin{l) , X 9^ 
f{x) = \ (6) 
10, X = 0. 

is shown to be series-continuous in x = via Dirichlet's condition. 

3. The function: 

/:R^R 



x^sm 



/(^)= . (7) 
10, X = 0. 

is shown to be series-continuous and series-differentiable in x = via 
Dirichlet's condition. 

Remark. Not every series-continuous function / : R — v R is continuous. 
Consider for instance the function: 




f{x)={^ ^->' (8) 



Then according to Dirichlet's condition, / is series-continuous in x = 0, however 
it is not continuous there. 

Theorem. Every series-differentiable function / : R — > R is series-continuous. 
Proof. Let x e R. Since / is series differentiable, then for any monotenous 
sequence {x„}^j such that x„ — >■ x it holds that the series Yl, ^^^^\x^^xC^^ 

verges; now since there exists N such that for any n > A'' it holds that |x„ — x| < 
1, then 1/ (x„) - / (x)| < Lt(|^l^|M, hence the series E 1/ {xn) - f {x)\ also 

convergres, hence / is series-continuous. □ 

Theorem. If a series-countinuous function / : R — > R is differentiable, 
then /' = 0. 

Proof. Let x e R. On the contrary, suppose /' (x) ^ 0. Then by observing 
the sequence {x„}^j defined by x„ = x -|- ^, it holds that x„ ^ x although: 



E 



f{x+^]-f{x) 



f{x) + ^f{x)-f{x) =\f{x)\Y\^^. 
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where the approximation is due to Lagrange's intermediate theorem. This con- 
tradicts the assumption that / is series-continuous. □ 

17.2 A different definition to the Umit process 

Definition. A sequence {an}„gN *° have a Umit L if for any e > there 

exists an index TV such that for any Nmax > N there exists Nmin < ^max — 1 
such that for all Nmin < n < Nmax it holds that: 

|a„ - L\<e. 



Theorem. The above definition, and Cauchy's definition, are equivalent. 
Proof. First direction. Suppose that Cauchy's definition holds for a sequence. 

Hence, given an e > there exists a number N such that for any n > A'^ it holds 
that |a„ — L| < e. Let us choose N = N + 1. Then especially, given Nmax > ^, 
then Nmin = N satisfies the required condition. 

Second direction. Suppose that the above definition holds for a sequence. We 
want to show that Cauchy's definition also holds. Given e > 0, let us choose 
N = N. We would like to show now that for any n > A'' it holds that 
|a„ — L\ < e. Indeed, let no > A^. Then according to the definition, if we 
choose Nmax = no + 1, there exists Nmin < no such that for any n that sat- 
isfies Nmin <n < Nmax it holds that |o„ — L\ < €. Especially, |a„o — L\ < e. □ 

Remark. Note that Cauchy's definition for limit consists of the following 
argument. A sequence {anj^gpj is said to have a limit L if for any e > (as 
small as we desire), there exists some N (e) such that for any n > A'' it holds 
that: 

|a„ — L\ < e. 

Consider the following alternative: There exists Cmax such that for any < 
e < (-max there exists A^ (e) with |a„ — L\ < e. The author would like to point 
out that this alternative suggest a more rigorous terminology to the term "as 
small as we desire", and also forms a computational advantage: one knows ex- 
actly what is domain from which e should be chosen. It is clear that both the 
definitions are equivalent, hence the proof is skipped. Following is a slightly 
different modification of the discussed suggestion to define the limit, where once 
again the proof to its equivalency to the previously known definitions is skipped. 

Definition. A sequence {a„}„gj(j is said to have a limit L if there exists 

a number M > such that for any m > M there exists N (m) such that for any 

Nmax > N there exists Nmin < Nmax - 1 such that for all Nmin <n< Nmax 

it holds that: ^ 

|a„ - L\ < —. 

m 
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17.3 Limit of a monotonic bounded function 

Definition. Limit of a monotonic bounded function in a point. Wc will say 
that a function / : M — > K satisfies that lim / (x) = f (x) (and say that / (x) 

is the monotonic limit of /), if / is monotonic and bounded in the neighbor- 
hood of X, and for any monotonic sequence x„ — )• x it holds that / f {x). 

Remark. Note the difference between the above definition and Heine's defi- 
nition: the term "monotonic" was added. 

Theorem. The above definition to a limit of a monotonic bounded func- 
tion in a point, and Heine's definition, are equivalent, in the sense that if / is 
monotonic and bounded around xq then: 

lim / [x) = lim / [x) 

Proof. The first direction is easy: if any sequence satisfies the condition, 
then especially any monotonic bounded function satisfies it for any monotonic 
sequence. Now suppose that any monotonic bounded sequence satisfies the con- 
dition. We would like to show that any sequence also satisfies it. Let {xn}nm 
be a sequence, for which Xn x. As shown in calculus, the convegence of 
this sequence implies that it has a monotonic sub-sequence {xnk}km- ^^^^ 
sub-sequence converges to x (otherwise, x,, x). Hence according to the as- 
sumption, / {xn^. ) f {x) . But / is bounded and monotonic in a neighborhood 
of xq, hence f (xn) converges. Hence f (xn) — > f (x) (since any converging 
sequence has only one partial limit). □ 
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17.4 Source code in matlab 



Algorithm 2 Source code for determimining the type of disdetachment 
% DetermineTypeOfDisdetachment - given a function f and its tendency indi- 
cator vector in a point x, 

% will return a vector containing the classification of the function to its detach- 
ment types, via 

% the vector res, i.e: res(i) = 1 iff the function has i-th type disdetachment in 

X. 

% Author: Amir Finkelstein, amir.f22@gmail.com 
% Date: 16-February-2010 



function res = DetermineTypeOfDisdetachment (v) 
res = zeros(NUM_CLASSIFICATIONS, 1); 
v_minus = v(l:3); v_plus = v(4:6); 
d_plus_sup = GetSign(min(find(v_plus))); 
d_plus_inf = GetSign(max(find(v_plus))); 
d_minus_sup = GetSign(min(find(v_minus))); 
d_minus_inf = GetSign(max(find(v_minus))); 
if d_plus_sup ~= -d_minus_sup 

res(l) = 1; 
end 

if d_plus_inf ~= -d_minus_inf 

res(2) = 1; 
end 

if d_plus_sup ~= d_minus_sup 

res(3) = 1; 
end 

if d_plus_inf ~= d_minus_inf 

res(4) = 1; 
end 

if d_plus_sup ~= d_plus_inf 

res(5) = 1; 
end 

if d_minus_sup ~= d_minus_inf 

res(6) = 1; 
end 

function phi = GetSign(index) 
switch (index) 
case {1,4} 

phi = +1; 
case {2,5} 
phi = 0; 
case {3,6} 
phi = -1; 

end 
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